<html>
<head>
	<meta charset="UTF-8">
	<meta content="IE=edge" http-equiv="X-UA-Compatible">
	<meta content="initial-scale=1.0, maximum-scale=1.0, user-scalable=no, width=device-width" name="viewport">
	<title>4399：魔法少女LJJ</title>
	<!-- css -->
	<link href="../css/base.min.css" rel="stylesheet">
	<link href="../css/project.min.css" rel="stylesheet">
	
	<!-- favicon -->
	<!-- ... -->
</head>
<body class="page-brand">
	<header class="header header-transparent header-waterfall ui-header">
		<ul class="nav nav-list pull-left">
			<li>
				<a data-toggle="menu" href="#menu">
					<span class="icon icon-lg">menu</span>
				</a>
			</li>
		</ul>
		<a class="header-logo header-affix-hide margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">魔法少女LJJ</a>
		<span class="header-logo header-affix margin-left-no margin-right-no" data-offset-top="213" data-spy="affix">魔法少女LJJ</span>
	</header>
	<nav aria-hidden="true" class="menu" id="menu" tabindex="-1">
		<div class="menu-scroll">
			<div class="menu-content">
				<a class="menu-logo" href="../index.html">BZOJ离线题库</a>
				<ul class="nav">
					<li>
						<a class="waves-attach" data-toggle="collapse" href="#problems">题目</a>
						<ul class="menu-collapse collapse in" id="problems">
							<li>
								<a class="waves-attach" href="../index.html">主页</a>
							</li>
							<li>
								<a class="waves-attach" href="../list.html">题目列表</a>
							</li>
						</ul>
					</li>
					<li>
						<a class="collapsed waves-attach" data-toggle="collapse" href="#about">关于</a>
						<ul class="menu-collapse collapse" id="about">
							<li>
								<a class="waves-attach" href="../about.html">关于此项目</a>
							</li>
						</ul>
					</li>
					
				</ul>
			</div>
		</div>
	</nav>
	<main class="content">
		<div class="content-header ui-content-header">
			<div class="container">
				<h1 class="content-heading">
                魔法少女LJJ                </h1>
                <p>时间限制：20s&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;  空间限制：162MB</p>			</div>
		</div>
		<div class="container">
			<section class="content-inner margin-top-no">
				<div class="row">
					<div class="col-lg-13 col-md-13">
						<div class="card margin-bottom-no">
							<div class="card-main">
								<div class="card-inner">
									
                                <h3>题目描述</h3><p><p>在森林中见过会动的树，在沙漠中见过会动的仙人掌过后，魔法少女LJJ已经觉得自己见过世界上的所有稀奇古怪的事情了<br />
LJJ感叹道&ldquo;这里真是个迷人的绿色世界,空气清新、淡雅,到处散发着醉人的奶浆味；小猴在枝头悠来荡去,好不自在；各式各样的鲜花争相开放,各种树枝的枝头挂满沉甸甸的野果；鸟儿的歌声婉转动听,小河里飘着落下的花瓣真是人间仙境&rdquo;<br />
SHY觉得LJJ还是太naive，一天，SHY带着自己心爱的图找到LJJ，对LJJ说：&ldquo;既然你已经见识过动态树，动态仙人掌了，那么今天就来见识一下动态图吧&rdquo;<br />
LJJ：&ldquo;要支持什么操作？&rdquo;<br />
SHY：&ldquo;<br />
1.新建一个节点，权值为x。<br />
2.连接两个节点。<br />
3.将一个节点a所属于的联通快内权值小于x的所有节点权值变成x。<br />
4.将一个节点a所属于的联通快内权值大于x的所有节点权值变成x。<br />
5.询问一个节点a所属于的联通块内的第k小的权值是多少。<br />
6.询问一个节点a所属联通快内所有节点权值之积与另一个节点b所属联通快内所有节点权值之积的大小。<br />
7.询问a所在联通快内节点的数量<br />
8.若两个节点a，b直接相连，将这条边断开。<br />
9.若节点a存在，将这个点删去。<br />
&rdquo;<br />
LJJ：&ldquo;我可以离线吗？&rdquo;<br />
SHY：&ldquo;可以，每次操作是不加密的，&rdquo;<br />
LJJ：&ldquo;我可以暴力吗？&rdquo;<br />
SHY：&ldquo;自重&rdquo;<br />
LJJ很郁闷，你能帮帮他吗</p></p><hr/><h3>输入格式</h3><p><p>第一行有一个正整数m，表示操作个数。<br />
接下来m行，每行先给出1个正整数c。<br />
若c=1，之后一个正整数x，表示新建一个权值为x的节点，并且节点编号为n+1（当前有n个节点）。<br />
若c=2，之后两个正整数a，b，表示在a，b之间连接一条边。<br />
若c=3，之后两个正整数a，x，表示a联通快内原本权值小于x的节点全部变成x。<br />
若c=4，之后两个正整数a，x，表示a联通快内原本权值大于x的节点全部变成x。<br />
若c=5，之后两个正整数a，k，表示询问a所属于的联通块内的第k小的权值是多少。<br />
若c=6，之后两个正整数a，b，表示询问a所属联通快内所有节点权值之积与b所属联通快内所有节点权值之积的大小，<br />
若a所属联通快内所有节点权值之积大于b所属联通快内所有节点权值之积，输出1，否则为0。<br />
若c=7，之后一个正整数a，表示询问a所在联通块大小<br />
若c=8，之后两个正整数a，b，表示断开a，b所连接的边。<br />
若c=9，之后一个正整数a，表示断开a点的所有连边<br />
具体输出格式见样例</p></p><hr/><h3>输出格式</h3><p></p><hr/><h3>样例输入</h3><pre>12
1 2
1 3
1 4
1 5
1 6
2 1 2
2 2 3
2 3 4
2 4 5
9 1
3 2 5
5 3 4</pre><hr/><h3>样例输出</h3><pre>6</pre><hr/><h3>提示</h3><p><p>对100%的数据 0&lt;=m&lt;=400000,c&lt;=7,所有出现的数均&lt;=1000000000,所有出现的点保证存在<br />
<br />
【HINT】请认真阅读题面</p></p><hr/><h3>题目来源</h3><p>By liuchenrui</p>
								</div>
							</div>
						</div>
					</div>
				</div>
				
				
			</section>
		</div>
	</main>

	<div class="fbtn-container">
		<div class="fbtn-inner">
			<a class="fbtn fbtn-lg fbtn-brand-accent waves-attach waves-circle waves-light waves-effect" data-toggle="dropdown" aria-expanded="true"><span class="fbtn-text fbtn-text-left">Menu</span><span class="fbtn-ori icon">apps</span><span class="fbtn-sub icon">close</span></a>
			<div class="fbtn-dropup">
				<a class="fbtn fbtn-brand waves-attach waves-circle waves-light waves-effect" href="../list.html" target="_self"><span class="fbtn-text fbtn-text-left">题目列表</span><span class="icon">menu</span></a>
				<a class="fbtn fbtn-green waves-attach waves-circle waves-effect" href="../index.html" target="_self"><span class="fbtn-text fbtn-text-left">返回主页</span><span class="icon">home</span></a>
				<a class="fbtn waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/submitpage.php?id=4399" target="_blank"><span class="fbtn-text fbtn-text-left">提交代码</span><span class="icon">send</span></a>
				<a class="fbtn fbtn-orange waves-attach waves-circle waves-effect" href="http://www.lydsy.com/JudgeOnline/wttl/wttl.php?pid=4399" target="_blank"><span class="fbtn-text fbtn-text-left">试题讨论</span><span class="icon">chat</span></a>
				
			</div>
		</div>
	</div>

	<!-- js -->
	<script src="../js/jquery.min.js"></script>
	<script src="../js/base.min.js"></script>
	<script src="../js/project.min.js"></script>
</body>
</html>